Real-World Pathfinding using Agent-Based Simulation
نویسندگان
چکیده
In this paper we demonstrate how agent-based simulation can be used for planning applications and especially for pathfinding problems which involve qualitative spatial constraints. Since we aim to assist human planners in the real-world, simulation agents have to deal with reliable GIS data, which ensure more realism for the simulation. We use our approach to support wildland fire suppression actions.
منابع مشابه
Neural Networks for Real-time Pathfinding in Computer Games
One of the greatest challenges in the design of realistic Artificial Intelligence (AI) in computer games is agent movement. Pathfinding strategies are usually employed as the core of any AI movement system. The two main components for basic real-time pathfinding are (i) travelling towards a specified goal and (ii) avoiding dynamic and static obstacles that may litter the path to this goal. The ...
متن کاملLa géo-simulation multi-agent. Un support pour la planification dans un environnement réel
In this paper, we propose an agent-based geo-simulation approach to assist planners when planning under strong spatial constraints in a real space. The approach consists in drawing a parallel between the real environment (for example, a forest on fire) and the simulated environment based on georeferenced data. This virtual environment uses software agents which are aware of the space and equipp...
متن کاملMulti-agent RRT*: Sampling-based Cooperative Pathfinding (Extended Abstract)
Cooperative pathfinding is a problem of finding a set of non-conflicting trajectories for a number of mobile agents. Its applications include planning for teams of mobile robots, such as autonomous aircrafts, cars, or underwater vehicles. The state-of-the-art algorithms for cooperative pathfinding typically rely on some heuristic forward-search pathfinding technique, where A* is often the algor...
متن کاملMulti-agent RRT: sampling-based cooperative pathfinding
Cooperative pathfinding is a problem of finding a set of non-conflicting trajectories for a number of mobile agents. Its applications include planning for teams of mobile robots, such as autonomous aircrafts, cars, or underwater vehicles. The state-of-the-art algorithms for cooperative pathfinding for embodied robots typically rely on some heuristic forward-search pathfinding technique, where A...
متن کاملReal-World Modeling of a Pathfinding Robot Using Robot Operating System (ROS)
This paper presents a practical approach towards implementing pathfinding algorithms on real-world and low-cost noncommercial hardware platforms. While using robotics simulation platforms as a test-bed for our algorithms we easily overlook realworld exogenous problems that are developed by external factors. Such problems involve robot wheel slips, asynchronous motors, abnormal sensory data or u...
متن کامل